/**
第二题：选取
【问题描述】
    给定n个整数a[i]，你需要求出有多少个从中选出k个的方案，使得这k个整数的和是质数。
    两种方案被视为不同，当且仅当存在一个i满足a[i]只在其中一种方案中被选出。
【输入格式】
    第一行两个整数n和k，第二行n个整数a[i]。
【输出格式】
    一行一个整数，表示从n个整数中选出k个数的和是质数的方案数。
【输入输出样例】
样例输入1
4 3
3 7 12 19

样例输出1
1

【数据范围约定】
    对于30%的数据，k=1；
    对于另40%的数据，n<=5；
    对于所有数据，1<=n<=20，k<n，1<=a[i]<=5000000。
**/
#include <bits/stdc++.h>

using namespace std;
int a[25], n, k, ans;

int iszs(int x) {
    for (int j = 2; j <= sqrt(x); j++) {
        if (x % j == 0) {
            return false;
        }
    }
    return true;
}

int main() {
    cin >> n >> k;
    for (int i = 1; i <= n; i++)cin >> a[i];

    int x = k;
    while (x > 0) {

        x--;
    }

    //此处遍历不会。
    return 0;
}
